Multi-resolution Cell Complexes Based on Homology-Preserving Euler Operators
نویسندگان
چکیده
We have proposed a complete set of basis Euler operators for updating cell complexes in arbitrary dimensions, which can be classified as homology-preserving and homology-modifying. Here, we define the effect of homology-preserving operators on the incidence graph representation of cell complexes. Based on these operators, we build a multiresolution model for cell complexes represented in the form of the incidence graph, and we compare its 2D instance with the pyramids of 2-maps, designed for images.
منابع مشابه
Topological Operators on Cell Complexes in Arbitrary Dimensions
Cell complexes have extensively been used as a compact representation of both the geometry and topology of shapes. They have been the basis modeling tool for boundary representations of 3D shapes, and several dimension-specific data structures and modeling operators have been proposed in the literature. Here, we propose basic topological modeling operators for building and updating cell complex...
متن کاملObtaining cell complexes associated to four dimensional digital objects
In this paper, we determine a cell complex representation of a 80–adjacent doxelbased 4-dimensional object. The homological information of this polyhedral cell complex can be employed to specify topological features and characteristics of a digital object. This homological information (for example, Euler characteristic, homological classification of cycles, homology generators, relations among ...
متن کاملEuler Operators and Navigation of Multi-shell Building Models
This work presents the Dual Half Edge (DHE) structure and the associated construction methods for 3D models. Three different concepts are developed and described with particular reference to the Euler operators. All of them allow for simultaneous maintenance of both the primal and dual graphs. They can be used to build cell complexes in 2D or 3D. They are general, and different cell shapes such...
متن کاملMorse Theory for Filtrations and Efficient Computation of Persistent Homology
We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.
متن کاملHomological Algebra and Data
These lectures are a quick primer on the basics of applied algebraic topology with emphasis on applications to data. In particular, the perspectives of (elementary) homological algebra, in the form of complexes and co/homological invariants are sketched. Beginning with simplicial and cell complexes as a means of enriching graphs to higher-order structures, we define simple algebraic topological...
متن کامل